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0O (54) Title: AUTHENTICATED PAYMENT 

(57) Abstract: A buyer (110) wishes to use a payment instrument as part of an online commerce transaction with a seller (120) 
and it is desired to authenticate that the buyer (110) has authority to use the payment instrument. A separate authentication service 
(130) determines whether the buyer (110) has access to certain secret information without revealing the secret information to the 
seller (120). Access to the secret information would verify that the buyer (110) has authority to use the payment instrument. The 
authentication service (130) informs the seller (120) whether the buyer (1 10) is authorized to use the payment instrument. 
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RELATED APPLICATION 

This application claims the priority benefit of U.S. Provisional Patent Application 
Serial Number 60/198,1 10, entitled "Authenticated Payment," by Greg Whitehead, Michael 
Graves, and Thane Plambeck, filed April 17, 2000, which subject matter is incorporated herein 
10 by reference. 

BACKGROUND OF THE INVENTION 

1. Technical Field 

This invention relates to authenticating buyers in online commerce transactions and, 
more particularly, to having a separate authentication service authenticate the buyer. 

i5 2. Background Art 

As a result of the increasing popularity and acceptance of the Internet and other forms 
of networked communications, online commerce is big business. For example, the volume of 
consumer purchases, business to business commerce, and stock trading and other forms of 
investing which occur over the Internet and/or wireless networks is steadily increasing, as are 
20 other forms of online commerce. In addition, significant effort is being spent to develop 
alternate business models (such as auctions and group purchasing) and alternate forms of 
payment (such as ecash and Internet-authorized transfer of funds) in an attempt to take 
advantage of the unique characteristics of online commerce. 

However, one of the drawbacks of online commerce is the difficulty of buyer 
25 authentication. For example, consider a case in which a consumer wishes to purchase an item 
using a credit card. If the buyer were doing this in the real world, the buyer would be required 
to supply his physical credit card (perhaps with a photo on it) and would have to sign the credit 
card slip with a signature matching the one on the credit card. These acts accomplish two 
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important objectives. First, they establish with some confidence that the buyer is authorized to 
use the credit card. Second, they generate a record that makes it difficult for the buyer to later 
deny that he authorized the purchase. Both of these factors significantly reduce the risk of a 
fraudulent transaction. 

5 In the online version of this transaction, the acts which correspond to supplying a 

physical credit card and signing the credit card slip either do not exist or, if they exist, are not 
as effective in reducing risk. For example, in many cases, the buyer is simply required to type 
in his credit card number and then click on a Make Purchase button. These two acts are more 
prone to fraud than their real world counterparts because the seller does not know if the person 

10 taking these actions is actually authorized to use the credit card. In other words, it is difficult 
for the seller to authenticate the buyer. Furthermore, even if the true credit card owner did 
authorize the transaction, the increased risk of fraud means that the resulting record is not as 
strong since the credit card owner could allege that an impostor authorized the transaction. 
This extra risk of fraud in the "card not present" situation results in higher interchange rates 

15 and fees for transactions processed over the Internet and other online commerce systems, and 
is perhaps the biggest single contributor to the cost basis for Internet commerce. 

One of the reasons Internet and other online fraud has grown is that personal payment 
instrument information such as credit card numbers, checking account numbers, and related 
data has essentially become "public information" in the sense that this data is readily available. 

20 For example, a consumer gives his credit card number, expiration date, etc. in an unprotected 
format to each online merchant in each transaction. In addition, information such as name, 
address, social security number, etc. is also available from sources other than the card-holder. 
For example, searchable, web accessible telephone directories and other types of directories 
can contain much of this type of information. The repeated, unprotected disclosure of payment 

25 instrument information, together with the fact that much of this information is also available 
from other sources, increases the risk of fraudulent transactions. For example, hackers often 
need only to capture databases of credit card numbers and their associated name and address 
information in order to masquerade as the actual card-holder in many online transaction 
environments. 

30 Conventionally, the buyer authentication problem has been addressed through the use 

of passwords, an approach commonly taken in Internet (web) commerce environments, where 
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the buyer authenticates himself typically using a simple user name and password. As 
described previously, passwords have inherent weaknesses when used for this purpose and 
current implementations further aggravate these weaknesses. For example, consumers 
typically must register individually with each merchant using an on-line process. As a result, 
5 the merchant has a limited opportunity to verify the consumer's registration since the timing of 
the on-line registration often does not permit significant verification and, even if it did, the cost 
would be prohibitive since each merchant would have to bear the cost of his own verification. 
In addition, consumers often will use the same user name and password for multiple accounts. 
This increases the chance that the user name and password will be compromised and, if it is 

10 compromised, increases the potential damage suffered. Furthermore, since the user name and 
password typically are transferred to the merchant in plaintext, unscrupulous merchants may 
also use this information to compromise the consumer's other accounts. As a final example, 
many current authentication systems target authentication of the consumer's identity (e.g., 
proving that the user is actually John Doe), but authenticating someone's identity is not 

15 necessarily the same as verifying that someone is authorized to use a specific payment 
instrument. 

The Secure Electronic Transactions (or SET) protocol was one attempt to address the 
buyer authentication problem in order to facilitate secure payment card transactions over the 
Internet. In SET, digital certificates were used to create a trust chain throughout the 

20 transaction. For example, the consumer would have a digital certificate which he presented to 
the merchant. The merchant would have a digital certificate which he presented to the 
consumer. Each would verify the other's digital certificate and the underlying chain of digital 
certificates in order to establish trustworthiness. However, this approach imposed 
considerable administrative and operational complexity on consumers, merchants, and the 

25 corresponding transaction processing infrastructure. For example, both buyers and merchants 
required specialized technology in order to participate in the protocol and would have to 
upgrade the technology each time new digital certificate technology was adopted. As a result, 
SET was not widely adopted. 

Thus, there is a need for substantial buyer authentication in online commerce 
30 transactions. There is further a need for an approach to buyer authentication which is also 

flexible enough to easily adapt to varying levels of security for different applications and also 
to the adoption of new technologies. The approach preferably also does not impose significant 
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burdens on or require extensive modification of the existing transaction processing 
infrastructure. 

DISCLOSURE OF INVENTION 

In accordance with the present invention, an online commerce transaction system (100) 
5 includes a buyer (1 10), a seller (120), and an authentication service (130). It is desired to 
authenticate (204) to the seller (120) that the buyer (1 10) is authorized to use a payment 
instrument as part of an online commerce transaction with the seller (120). To do this, the 
authentication service (130) performs the following steps, all of which occur in real-time as 
part of the online commerce transaction. The authentication service (130) receives (230) the 

10 request to verify that the buyer (1 10) is authorized to use the payment instrument. It 

determines (246) whether the buyer (110) has access to certain secret information without 
revealing the secret information to the seller (120). Access to the secret information would 
verify authority to use the payment instrument. Responsive to the determination of whether 
the buyer (110) has access to the secret information, the authentication service (130) transmits 

15 (250) to the seller (120) a response including whether the buyer (110) is authorized to use the 
payment instrument. In another aspect of the invention, the authentication service (130) also 
applies (260) profile information about the buyer (1 10) to the online commerce transaction 
and/or processes (270) or at least partially processes the payment transaction. The 
authentication service (130) may also store (280) a record of the use of the payment instrument 

20 and/or the transaction. 

In a preferred embodiment (300), the online commerce transaction occurs over the 
Internet. The buyer (110) accesses the Internet via a web browser, the seller (120) operates an 
Internet storefront hosted by a web server, and the authentication service (1 30) is implemented 
on a web server. Furthermore, the secret information includes a private key. In other words, 

25 creating digital signatures using the private key would be proof that the signer is authorized to 
use the corresponding payment instrument. In this embodiment, the request (330) for 
authentication is triggered by the buyer's submission of a form (400), which includes an action 
attribute identifying the authentication service (130). The request (330) to the authentication 
service (130) also includes the seller's address so that the authentication service knows where 

30 to send (350) the results of its authentication process. To authenticate the seller (120), the 

authentication service (130) transmits (340) a challenge request to the buyer (110), requesting 
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that the buyer (110) use the private key to digitally sign some data. The authentication service 
(130) uses the buyer's response (342) to determine (346) whether the buyer (1 10) has access to 
the private key and then transmits (350) the results to the seller (120). The authentication 
service (130) may further request that the buyer (110) digitally sign a record of the transaction, 
5 thus creating (380) a strong record of the transaction. 

The present invention is particularly advantageous because a separate authentication 
service (130) rather than the seller (120) is used to authenticate the buyer (110). As a result, 
the seller (120) does not gain access to the secret information associated with the buyer's 
payment instrument. This prevents the seller (120) from later reusing the secret information to 
JO authorize fraudulent transactions. 

Furthermore, concentration of the authentication function in the authentication service 
(130) results in significant flexibility and economies of scale. Many types of secret 
information may be appropriate, each requiring different technology to implement. 
Concentrating the authentication function in the authentication service (130) allows the cost of 

15 the required technology to be shared among many sellers (120). Furthermore, if the type of 

secret information or the corresponding buyer authentication procedure is changed, the bulk of 
the changes will affect only the authentication service (130), thus permitting new 
authentication technologies to be easily implemented. If the authentication service (130) 
performs other functions, such as adding buyer profile information to the transaction, 

20 processing of the payment instrument, or making and keeping records of the transactions, 
additional economies of scale may be realized, since the authentication service (130) is a 
natural centralized point for these other functions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other more detailed and specific objects and features of the present invention 
25 are more fully disclosed in the following specification, reference being had to the 
accompanying drawings, in which: 

FIG. 1 is a block diagram of a system according to the present invention; 

FIG. 2 is an event trace illustrating a method of operating the system of FIG. 1; 
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FIG. 3 is an event trace illustrating a preferred method of operating a preferred 
embodiment of the system of FIG. 1 ; and 

FIGS. 4-7 are various screen shots and dialog boxes illustrating the method of FIG. 3. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

5 FIG. 1 is a block diagram of a system 100 according to the present invention. The 

system 100 includes a buyer 1 10, a seller 120 and an authentication service 130 which 
communicate with each other. System 100 also optionally includes a directory 140 of 
authentication services, which is accessible by buyer 110, and a database 150 of buyer profiles 
and a transaction archive 170, both of which are accessible by the authentication service 130. 

10 Optional payment gateway 160 is also accessible by the authentication service 130, although 
in alternate embodiments, it may be the seller 120, or both the authentication service 130 and 
the seller 120, which accesses the payment gateway 160. The payment gateway 160 is simply 
the conduit through which payment transactions are forwarded to the respective financial 
institutions. The present invention may be used with many different types of payment 

15 gateways 1 60 (or even no payment gateway) and is not intended to be limited to a specific type 
of gateway technology. 

The buyer 110 wishes to use a payment instrument as part of an online commerce 
transaction with the seller 120, For example, in one application, the buyer 1 10 is a consumer, 
the seller 120 is a merchant with an Internet storefront, and the consumer wishes to use his 

20 credit card to purchase some product, information, or service from the merchant. As another 
example, the buyer 1 10 is an individual who connects to the seller 120 via a wireless phone or 
handheld personal digital assistant (PDA), the seller 120 is a bill-paying service, and the 
individual wishes to write "Internet checks" to pay his monthly bills. As yet another example, 
the buyer 1 10 is a corporation or individual acting on behalf of a corporation who is 

25 purchasing materials or services from the corporation's supplier 120. Other examples of 
payment instruments include checking account routing numbers, virtual money or eletronic 
representations of cash, pre-purchased cash value stored in electronic wallets, purchase cards, 
and Internet credits or coupons. 

It should be clear from these examples that many other applications are possible and 
30 the terms "buyer" and "seller" are used as convenient labels but are not meant to limit these 
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entities. The "buyer 1 10" is not required to actually buy something nor is the "seller 120" 
required to actually sell. Similarly, the "online commerce transaction" is not limited to buy- 
sell transactions. Rather, the online commerce transaction could be any transaction in which 
the buyer 110 wishes to use a payment instrument as part of the transaction or, more generally, 
5 any transaction which would benefit from authentication of the buyer 110. As an example of 
an application which does not utilize a payment instrument, the "buyer" 110 might be an 
individual, the "seller" 120 might be an insurance company with which the buyer holds a 
policy, and the "transaction" might be that the buyer wishes to change his beneficiaries. The 
seller wishes to first authenticate the identity of the buyer before allowing access to his 
10 account. 

FIG. 2 is an event trace illustrating operation 200 of system 100. The method 200 can 
be roughly broken down into three major parts: buyer registration 202, buyer authorization 
204, and transaction recordation 206. Not all implementations will utilize all three stages 202- 
206 or all of the individual steps shown in FIG. 2, but they are included in this example to 

15 illustrate various aspects of the invention. In buyer registration 202, secret information which 
will be used in stage 204 to authenticate the buyer and payment instrument is established 
between the buyer 1 10 and the authentication service 130. Buyer registration 202 preferably 
occurs only once per payment instrument. Buyer authorization 204 occurs in real-time as part 
of the online commerce transaction. In this stage, the buyer 110 demonstrates access to the 

20 secret information to the authentication service 130. If this access is successfully 

demonstrated, the authentication service 130 informs the seller 120 that the buyer 1 10 is 
authorized to use the payment instrument. In the transaction recordation 206 stage, the 
authentication service 130 creates a record of the transaction, and this record may be 
subsequently used as evidence of whether a certain transaction occurred. 

25 The use of a separate authentication service 130 has many advantages. For example, as 

will be more apparent from the descriptions below, the bulk of the buyer authentication 
process 204 is performed by authentication service 130. The authentication service 130 
determines whether the buyer 110 has demonstrated access to the secret information and 
therefore is authorized to use the payment instrument. The buyer 1 10 is only minimally 

30 involved and the seller 120 is essentially not involved at all. Concentration of this function in 
the authentication service 130 results in significant flexibility and economies of scale. For 
example, different types of secret information ranging from simple PIN numbers to 
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sophisticated digital certificate protocols can be used to yield different levels of security for 
different payment instruments. Different types of secret information typically will require 
different infrastructure to perform the buyer authentication stage 204. Concentrating the buyer 
authentication stage 204 in the authentication service 130 allows the cost of this infrastructure 
5 to be shared among many sellers 120. Furthermore, if the type of secret information or the 
corresponding buyer authentication procedure is changed, the bulk of the changes will affect 
only the authentication service 130, thus permitting new authentication technologies to be 
easily implemented. In contrast, previous approaches, such as SET, required each seller 120 to 
provide much of the necessary infrastructure. This led to high costs, slow initial adoption, and 
10 difficulty in switching to new technologies, which ultimately led to the failure of SET and 
similar approaches. 

This approach is also advantageous because the seller 120 does not gain access to the 
buyer 1 10's secret information since the seller is not involved in buyer authentication 204. 
This prevents the seller 120 from later reusing the buyer 1 10's secret information to authorize 
15 fraudulent transactions. For example, assume that the secret information is a PIN number. If 
the seller 120 were responsible for buyer authentication 204, the buyer 110 would disclose his 
PIN number to the seller 120, who would be able to use it later for fraudulent purposes. 
However, in the current approach, the seller 1 20 discloses the PIN number only to the 
authentication service 130 and not to the seller 120. 

20 Furthermore, since the buyer authentication stage 204 is concentrated in the 

authentication service 130, additional economies of scale may be realized by having the 
authentication service 130 also perform other functions, as will be further discussed below. 
For example, the authentication service 130 might add additional information to the 
transaction (e.g., the buyer's shipping address), process or partially process the buyer's 

25 payment instrument and/or make and keep records of the transactions. 

Referring again to FIG. 2, each of the dashed boxes 110, 120, and 130 represents one 
of the components in system 100. The solid boxes represent various steps in method 200. The 
location of a solid box within a dashed box indicates that the step is generally performed by 
that component. For example, step 210 is located within the dashed box for authentication 
30 service 130. This indicates that the authentication service 130 generally performs step 210. 
Some steps have two boxes, indicating that the steps occurs over two components. For 
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example, one component may send a message to another component. The steps preferably are 
implemented by software running on the various components within system 100, possibly 
assisted by hardware modules. They can also be implemented in hardware and/or firmware. 

The buyer registration stage 202 preferably occurs before the actual online commerce 
5 transaction. In this stage 202, the secret information is established between the buyer 1 10 and 
the authentication service 130. The information is secret in the sense that, ideally, it is known 
and/or accessible only by the buyer (or by the buyer 110 and the authentication service 130 in 
the case of a secret shared by the two). It is not generally available to the public or to the 
sellers 120. Furthermore, the secret information corresponds to a specific payment 
J0 instrument(s) and proving access to the secret information will be taken as authorization to use 
the payment instrument. 

Different types of secret information may be used depending on the type of security 
required. Examples of secret information include a PIN number or password, a network-stored 
credential (e.g., to support roaming), a "roaming" digital signature capability, a software 
15 credential such as a private key local to the buyer's machine, a hardware credential such as a 
hardware token or a private key carried on a smart card, a biometric credential, and 
information used in cryptographic challenge response protocols. 

In the specific example of FIG. 2, the secret information is established as follows. The 
authentication service 130 receives 210 confirmation information which enables the 
20 authentication service to later determine whether the buyer 110 has access to the secret 

information. The authentication service 130 then stores 212 this confirmation information 
associated with the payment instrument, for example as part of the buyer profile database 150. 
In one embodiment which follows this model, the buyer's secret information is a private key 
and the corresponding confirmation information is the corresponding public key. 

25 In alternate embodiments, buyer registration 202 is implemented in other ways. For 

example, the confirmation information may not be stored at the authentication service 130. 
Instead, it may be stored elsewhere and retrieved by the authentication service 1 30 when 
required. Alternately, rather than storing confirmation information which is different from the 
secret information, the authentication service 130 may simply store the secret information 

30 itself (e.g., storing passwords or hashes of passwords). As another example, buyer registration 
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202 may occur offline. For example, the buyer 110 might fill out an application and send it to 
a bank. The bank verifies the information on the application, issues a credit card to the buyer 
110, and sends the account information to the authentication service 130. The authentication 
service 130 creates a smart card with embedded secret information and the smart card is sent to 
5 the buyer 1 10, for example via the postal service. Note that in this last example, buyer 

registration 202 takes advantage of the credit card enrollment process. Buyer registration may 
also take advantage of other processes. 

The secret information preferably is generated by the buyer 1 10 so as to minimize its 
disclosure to other parties. However, in alternate embodiments, it may be generated and/or 
10 shared by other parties, for example the authentication service, particularly when the risk 
posed by those parties is considered to be low. 

In the buyer authentication stage 204, the buyer 1 10 wishes to use the payment 
instrument as part of an online commerce transaction with the seller 120. The authentication 
service 130 determines in real-time as part of the transaction whether the buyer 1 10 is 
15 authorized to do so. In the specific example of FIG. 2, this occurs as follows. The buyer 110 
offers 220 to use the payment instrument. For example, the buyer 1 10 may offer to pay for a 
purchase using a credit card. 

The seller 120 would like to know whether the buyer 1 10 is authorized to use the 
payment instrument, so he sends 230 a request to the authentication service 130 to verify the 

20 buyer's authority. Depending on the payment instrument, the identity of the authentication 
service 130 might not be immediately apparent. There may be more than one authentication 
service; for example, each credit card company might provide its own authentication service. 
One way to resolve this problem is with a directory 140 which associates authentication 
services with payment instruments. In this case, seller 120 accesses the directory 140 in order 

25 to determine which authentication service is the appropriate one for the payment instrument 
presented by the buyer 1 10. 

The authentication service 130 determines whether the buyer 110 has access to the 
secret information in steps 240-246. The authentication service 130 sends 240 a "challenge 
request" to the buyer 110. The challenge request asks for proof that the buyer has access to the 
30 secret information. For example, if the secret information is a password, the challenge request 
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may ask for the password. If the secret information is a private key, the challenge request may 
request that the buyer 110 digitally sign something using the private key. In one embodiment, 
the challenge request also includes a description of the online commerce transaction and 
allows the buyer to decline the transaction, for example if the description does not match the 
5 buyer's expectations. Equivalently, the challenge request may instead ask for the buyer's 
consent to the transaction. If the buyer 110 wishes to move forward, he sends 242 his 
"challenge response" back to the authentication service 130. 

The authentication service 1 30 retrieves 244 the earlier stored confirmation information 
for the payment instrument and uses the confirmation information and challenge response to 

JO determine whether the buyer 110 has access to the secret information. For example, in one 
embodiment of the password example, the authentication service 130 hashes the alleged 
password from the challenge response and compares this to the hash stored as the confirmation 
information. In one embodiment of the private key example, the authentication service 130 
uses the public key stored as confirmation information to determine whether the digitally 

15 signed message in the challenge response really was digitally signed using the corresponding 
private key. 

The authentication service 130 then transmits 250 to the seller 120 a response to the 
seller's original request. The response includes whether the buyer 1 10 is authorized to use the 
payment instrument. It may also include additional information, as will be described in the 
20 context of steps 260 and 270. Note that during buyer authentication 204, the secret 
information is not revealed to the seller 120. 

Before moving on to steps 260 and 270, note that the authentication steps 240-250 
illustrated in FIG. 2 are just one way of implementing the buyer authentication stage 204. 
Other implementations will be apparent. For example, the authentication service 130 could 

25 receive 230 the request for authentication from the buyer 1 10 rather than the seller 120. As 
another example, the authentication service 130 might not use a challenge request 240 and 
challenge response 242. Proof of access to the secret information might be included as part of 
the initial request 230 instead. In addition, as mentioned in the buyer registration phase 202, 
the authentication service 1 30 may use methods besides confirmation information (steps 244 

30 and 246) to determine whether the buyer has access to the secret information. 
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Returning to FIG. 2, in some embodiments, the authentication service 130 may also 
apply 260 additional buyer profile information to the transaction. For example, the seller 120 
might request that the buyer's shipping address be added to the transaction. The authentication 
service 130 would retrieve this information from the database 150 and add it to the ongoing 
5 transaction. This additional information may be added at various points during the transaction 
and may involve communications with either the buyer 1 10 or seller 120. In the shipping 
address example, the buyer 110 might be asked to verify the address and/or the seller 120 
might use the address to calculate shipping charges, which in turn would change the dollar 
amount of the transaction. 

10 Similarly, the authentication service 130 may also process 270 the payment transaction, 

for example via payment gateway 160. On the one extreme, the authentication service 130 
might simply notify 250 the seller 120 that the buyer 1 10 is authorized to use the payment 
instrument, but the seller 120 takes all other steps required to process the payment instrument. 
On the other extreme, it may be the authentication service 130 which takes the steps to process 

15 the payment transaction. In an intermediate case, the authentication service 130 takes some 
steps and the buyer completes the others. 

Both buyer profiling 260 and payment processing 270 are attractive because the 
authentication service 130 is a natural centralized point for these activities. As with the actual 
authentication steps 240-246, economies of scale may be realized by having the authentication 
20 service 130 perform these functions rather than requiring each individual seller 120 to do so. 

In the transaction recordation stage 206, the authentication service 130 stores 280 a 
record of the transaction in the transaction archive 170. The trustworthiness of the record will 
depend on the specific application. As one example, the authentication service 130 may 
simply store plaintext descriptions of the transaction. As another example, digitally signed 

25 and timestamped records may be more appropriate. Continuing the password example from 
above, a digital signed record may be created by having the authentication service digitally 
sign the record using its own private key. In the private key example, the buyer 110 himself 
creates a digitally signed record of the transaction using his own private key. In both of these 
examples, the result is a persistent, digitally signed record of the transaction, which can be 

30 used by the buyer 110, seller 120 or other parties to resolve disputes about the transaction. 



WO 01/78493 



13 



PCT/US01/12445 



FIGS. 3-7 illustrate a preferred embodiment of system 100 and method 200. In the 
Internet embodiment, the online commerce transaction occurs over an HTTP-based system, 
specifically the Internet. The buyer 110 accesses the Internet using a conventional web 
browser. The seller 120 is a merchant who operates a web site storefront on the Internet, 
5 fictitious Pete's Soccer Emporium in this case. The storefront runs on a conventional web 
server. The authentication service 130 also interfaces to the Internet via a web server. The 
buyer 1 10 desires to purchase the Adidas Eqt. Predator Accelerator Cup from Pete's Soccer 
Emporium using his credit card as the payment instrument. The secret information used to 
secure the transaction is a private key associated with the payment instrument. For 
JO convenience, this embodiment shall be referred to as the Internet embodiment, but this is not 
meant to imply that this embodiment is the only one possible for the Internet. 

FIG. 3 is an event trace illustrating operation of the Internet embodiment. As with 
method 200, method 300 can be roughly broken down into three major parts: buyer 
registration 302, buyer authorization 304, and transaction recordation 306. However, the steps 
15 for buyer authorization 304 and transaction recordation 306 are intertwined with each other. 

In the buyer registration phase 302, the buyer 110 sets up his "account" with the 
authentication service 130. In this case, this means that any offline investigation is conducted 
(e.g., receiving confirmation from the credit card company that the buyer 1 10 is authorized to 
use the credit card). In addition, a private key-public key pair for the account is generated and 
20 the public key is stored 3 12 in the authentication service's database 150. In a preferred 

embodiment, the public key is stored in the form of a digital certificate representing that the 
public key is tied to the buyer's account. 

In this embodiment, the account and key pair are tied to a number of payment 
instruments, including the specific credit card to be used. In other words, the digital certificate 

25 and key pair are for the buyer's "wallet" which contains many payment instruments, rather 
than for one specific payment instrument. However, other embodiments may use different 
schemes, such as using a different account and key pair for each payment instrument. In 
addition, the buyer 1 10 may have a number of accounts and key pairs. In this embodiment, the 
buyer's private keys and associated public key infrastructure (PKI) services are managed for 

30 the buyer 1 10 by a software agent, specifically the VeriSign Personal Trust Agent (PTA). The 
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PTA provides general purpose key and certificate management functionality and is designed to 
be easily incorporated into web applications. 

The VeriSign PTA manages the buyer's PKI credentials. For example, if the buyer 
110 does not have a digital certificate or key pair, the PTA takes the buyer 1 10 to a certificate 
5 enrollment page. If the buyer's digital certificate will soon expire, the PTA prompts the buyer 
1 10 to renew the certificate before continuing and can take the buyer 1 10 to the certificate 
renewal page. Similarly, if the buyer's certificate has already expired, the PTA offers the 
option to go to the certificate renewal page to renew the expired certificate. All of this is 
implemented by a set of dialogs that are consistent across different browsers. Furthermore, 
10 although this specific embodiment uses browsers, the PTA also supports other devices, such as 
wireless phones and handheld PDAs. 

The PTA and private keys may be hosted in a number of locations. In this example, a 
separate server (not shown) hosts the software implementing the PTA and stores the 
corresponding private keys. One advantage of this approach is that since the PTA and private 

75 keys are implemented as a zero-client, hosted service, no changes need be made to the buyer's 
browser. Another advantage is that since the buyer's browser does not require any special 
software, the buyer 110 potentially can access the PTA and his private keys from any standard 
browser. For an example of how this may be implemented, see co-pending U.S. Patent 
Application Serial No. 09/574,687, "Server-Assisted Regeneration of a Strong Secret from a 

20 Weak Secret," by Warwick Ford, filed May 17, 2000, which subject matter is incorporated 
herein by reference. If the server hosting the PTA is the same as the one hosting the 
authentication service 130, the two functions may be integrated to some degree. In an 
alternate embodiment, the PTA and/or corresponding private keys are implemented on the 
buyer's client. For example, the PTA may be implemented as a plug-in (e.g., ActiveX control) 

25 to the buyer's browser and the private keys stored locally on the buyer's client or in dedicated 
hardware (e.g., a hardware token). 

Continuing the soccer example, after registering 302, the buyer 1 10 is shopping at 
Pete's and decides to buy some products. FIG. 4 is a screen shot of the buyer's browser as he 
is beginning the checkout process. The HTML order form 400 includes an order area 410 and 
30 also a button 420 for express, authenticated payment. The order area indicates that the total 
plus tax for this order is $59.95. The buyer 1 10 could check out in an unauthenticated manner 
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using the rest of the form, filling in credit card information, billing address, etc. However, the 
buyer 1 10 wishes to use authenticated payment and instead clicks the button 420 for 
"AuthPay" (i.e., authenticated payment). 

As a result of clicking the authenticated payment button 420, a request for 
5 authentication is sent 330 from the buyer's browser to the authentication service 130. The 
request includes a description of the payment transaction and also identifies the seller 120. 
The authentication service 130 determines whether the buyer 110 has access to the secret 
information (in this case, the private key for the selected account) in steps 340-346. In 
particular, the authentication service 130 sends 340 a challenge request to the buyer 110. The 

JO challenge request asks the buyer 1 10 to digitally sign some data using the private key for the 
selected account. The buyer 110 sends 342 his challenge response back to the authentication 
service 130. The authentication service 130 retrieves the earlier stored public key and uses it 
to determine 346 whether the buyer 110 has access to the corresponding private key. The 
authentication process typically is carried out between computers without the human buyer 

15 1 1 0 ' s active participation. 

In this embodiment, the PTA is also invoked in order to allow the buyer 1 10 to select 
which of his accounts he wishes to use and later to select the specific payment instrument from 
within the account. More specifically, clicking button 420 causes the buyer's web browser to 
interact with the PTA via the dialog boxes in FIGS. 5 A and 5B. In FIG. 5 A, the buyer 110 
20 specifies which account he wishes to use by filling in the User Name field 510 and then 

authenticates himself to the PTA by filling in the correct password 520. The PTA displays the 
dialog box of FIG. 5B, which includes a visual representation 530 of the account selected. The 
buyer 110 confirms that he wishes to use this account by clicking on the Login button 540. 
The private key for the account is now available for authentication and digital signature. 

25 If the buyer 1 10 fails the authentication step,, the authentication service 130 takes 

appropriate actions. For example, it might notify the seller 120 that the buyer was not 
authenticated. Alternately, it may refuse to further process the transaction and return the buyer 
1 10 to an earlier screen (e.g., the check-out screen 400). 

If the buyer 1 10 is authenticated, the authentication service 130 applies 360 additional 
30 buyer profile information to the transaction. In this case, the authentication service 130 
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retrieves buyer profile information and sends this information to the browser as the form 
shown in FIG. 6. The information includes the different payment instruments 610 in this 
account and also different shipping addresses 620. This buyer profile information can be of a 
sensitive nature so it is preferable that the authentication service 130 authenticate the buyer 
5 110 before sending the information to him. The form also reiterates information 630 about the 
transaction. The buyer 1 10 selects the payment instrument 610 and billing address 620 and 
submits the form by clicking the Continue button. 

The buyer 110 and authentication service 130 create 380 a digitally signed record of 
the transaction using the form and dialog box shown in FIGS. 7 A and 7B. In response to the 

10 submission of the form 600, the authentication service 130 returns the form of FIG. 7A which 
contains a summary 710 of the transaction and requests that the buyer 110 authorize the 
transaction. The buyer 110 does so by clicking on the Authorize Transaction button 720. This 
invokes the PTA dialog box of FIG. 7B. By clicking the Sign button 730, the buyer causes the 
PTA to digitally sign the summary, thus creating a digitally signed record of the transaction. 

15 The authentication service 130 then notifies 350 the seller 120 that the buyer is authorized to 
use the payment instrument and preferably also notifies the buyer that the transaction was 
approved. 

In this embodiment, the authentication service 130 also processes 370 the payment 
instrument for the seller 120 via a payment gateway 160, such as the Payflow service available 
20 from Verisign. 

The transmission of information between the buyer 1 10, seller 120 and authentication 
service 130 in method 300 is accomplished using conventional web techniques. For example, 
note that form 400 is served by the seller 120 but clicking on the authenticated payment button 
420 hands off the buyer's browser from the seller 120 to the authentication service 130. 
25 Similarly, once the authentication process is completed, the buyer's browser is returned from 
the authentication service 130 to the seller 120. 

Both of these transfers are accomplished using conventional techniques, such as GET, 
POST, and/or redirect. For example, the transfer can be accomplished by an HTTP POST of a 
form containing the data to be conveyed. This is robust but sometimes results in unwanted, 
30 intermediate web pages. However, an automatically triggered client script can be used to 
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eliminate the need to click through the intermediate pages. Another option is HTTP redirect to 
a URL which contains the data to be conveyed. This can eliminate intermediate pages but is 
currently limited in the amount of data that can be conveyed (since only HTTP GETs can be 
redirected). Another option is HTTP redirect to a URL which references the location of the 
5 data to be conveyed, with the data actually transferred via some other mechanism. This is 
more complex than the other two methods, but can eliminate intermediate pages without 
limiting the amount of data that can be conveyed. The data is transmitted by some other 
mechanism and at the destination, it is assigned an identifier and cached. The buyer 1 10 is 
then redirected with a URL containing the assigned identifier. 

10 As a simplified example, assume for the moment that clicking the authenticated 

payment button 420 sends a request for authentication to the authentication service 130. In 
one embodiment, this is achieved by using a form 400 with the following structure: 

<form method=post action="https://authpay.verisign.com/authenticate.dH"> 
15 <input type="hidden" name="returnURL" value^"https://www.seller.com/process"> 

<input type="hidden" name="msg" value="PayerAuth Request goes here"> 

<input type=submit value="Auth Pay"> 
</form> 

https://authpay.verisign.com/authenticate.dll is the URL of the authentication service 130. 
20 The returnURL field specifies a location at the seller 120's web site to which the buyer 1 10 is 
returned after authentication is completed. The msg field carries the request for 
authentication. Other fields may be used to support additional functionality, such as applying 
profile information or payment processing. 

Upon completion of the payment authorization process, the buyer 1 10 is handed from 
25 the authentication service 1 30 back to the seller 120 via an HTTP POST to the returnURL 
specified in the request. The HTML form posted back to the seller 120 has the following 
structure: 

<form method=post action="https://www.seller.com/process"> 
30 <input type="hidden" name="transID" value="123456789"> 

<input type="hidden" name="msg" value="PayerAuth Response goes here"> 

<input type=submit value="Continue"> 
</form> 



WO 01/78493 PCT/US01/12445 

18 

The transID field contains a transaction identifier that can be used by either the buyer 1 10 or 
seller 120 to refer to the transaction in the transaction archive 170. The msg field carries the 
response from the authentication service 130 to the seller 120. 

Although the invention has been described in considerable detail with reference to 
5 certain preferred embodiments thereof, other embodiments are possible. For example, in a 
wireless (e.g. WAP -based) embodiment, some or all of the communications between buyer 
1 10, seller 120 and authentication service 130 occur via wireless connections or via gateways 
connecting the wireless infrastructure to the wired infrastructure. For example, the buyer 1 10 
might be communicating from a WAP-enabled handheld device. Therefore, the scope of the 
10 appended claims should not be limited to the description of the preferred embodiments 
contained herein. 
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claims: 



1. 



In an online commerce transaction system including a buyer, a seller, and an 



authentication service, a processor-implemented method for authenticating to the seller that the 
buyer is authorized to use a payment instrument as part of an online commerce transaction, the 
5 method comprising: 

in real-time as part of the online commerce transaction, the authentication service 
performing the steps of: 

receiving a request to verify that the buyer is authorized to use the payment 
instrument; 

10 determining whether the buyer has access to secret information without 



revealing the secret information to the seller, wherein access to the 
secret information verifies authority to use the payment instrument; and 



15 



responsive to the determination of whether the buyer has access to the secret 
information, transmitting to the seller a response including whether the 
buyer is authorized to use the payment instrument. 



2. The method of claim 1 wherein, in real-time as part of the online commerce 
transaction, the authentication service further performs the step of: 

applying profile information about the buyer to the online commerce transaction. 



20 



3. 



The method of claim 1 further comprising: 

responsive to a determination that the buyer has access to the secret information, the 
authentication service at least partially processing the payment instrument. 



4. 



The method of claim 1 further comprising: 

the authentication service storing a record of the use of the payment instrument. 



The method of claim 4 wherein the record has been digitally signed by the buyer. 



25 



6. 



The method of claim 4 wherein the record has been digitally signed by the 



authentication service. 



7. 



The method of claim 1 further comprising: 

prior to the online commerce transaction, the authentication service performing the 
steps of: 
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receiving confirmation information which enables the authentication service to 

determine whether the buyer has access to the secret information; and 
storing the confirmation information; 
wherein the step of determining whether the buyer has access to secret information 
5 comprises: 

retrieving the confirmation information; and 

using the confirmation information to determine whether the buyer has access 
to the secret information. 

8. The method of claim 1 wherein the step of receiving a request to verify that the buyer 
10 is authorized to use the payment instrument includes receiving the request as a result of an 

offer from the buyer to use the payment instrument. 

9. The method of claim 1 wherein the online commerce transaction system is an HTTP- 
based web system. 

10. The method of claim 9 wherein the secret information comprises a private key, and the 
15 private key and a corresponding public key form a key pair for use in public-key cryptography. 

1 1 . The method of claim 10 wherein in real-time as part of the online commerce 
transaction, the authentication service further performs the step of: 

receiving an offer from the buyer to use the payment instrument, wherein the offer is 
digitally signed using the private key. 

20 12. The method of claim 9 wherein the step of receiving a request to verify that the buyer 
is authorized to use the payment instrument comprises: 

receiving the request as a result of the buyer submitting a form for the online 
commerce transaction using a web browser, the form comprising: 
an action attribute identifying the authentication service; and 
25 a method attribute for transmitting the request to the authentication service as a 

result of the buyer's submission of the form. 

13. The method of claim 12 wherein: 

the request further comprises an address for the seller; and 



WO 01/78493 



21 



PCT/US01/12445 



the step of transmitting to the seller a response comprises transmitting the response to 
the address included in the request. 

14. The method of claim 9 wherein the step of determining whether the buyer has access to 
secret information comprises: 

5 transmitting to the buyer a challenge request requesting proof that the buyer has access 

to the secret information; 
receiving from the buyer a challenge response allegedly proving that the buyer has 

access to the secret information; and 
determining on the basis of the challenge response whether the buyer has access to the 
10 secret information. 

15. The method of claim 14 wherein the challenge request further comprises: 

a description of the online commerce transaction for which the payment instrument is 
to be used; and 

a request for the buyer's consent to use the payment instrument for the online 
15 commerce transaction. 

16. The method of claim 9 wherein the step of transmitting to the seller a response 
including whether the buyer is authorized to use the payment instrument comprises POSTing 
the response to the seller. 

17. A software program product for authenticating to a seller that a buyer is authorized to 
20 use a payment instrument as part of an online commerce transaction, the software program 

product controlling the operation of a processor by execution of the software by the processor, 
the software executing the steps of: 

in real-time as part of the online commerce transaction: 

receiving a request to verify that the buyer is authorized to use the payment 
25 instrument; 

determining whether the buyer has access to secret information without 

revealing the secret information to the seller, wherein access to the 
secret information verifies authority to use the payment instrument; and 
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responsive to the determination of whether the buyer has access to the secret 
information, transmitting to the seller a response including whether the 
buyer is authorized to use the payment instrument. 

1 8. The software program product of claim 1 7 wherein, in real-time as part of the online 
5 commerce transaction, the software further performs the step of: 

applying profile information about the buyer to the online commerce transaction. 

19. The software program product of claim 17 wherein the software further performs the 
step of: 

responsive to a determination that the buyer has access to the secret information, at 
10 least partially processing the payment instrument. 

20. The software program product of claim 17 wherein the software further performs the 
step of: 

storing a record of the use of the payment instrument. 

21. The software program product of claim 20 wherein the software further performs the 
15 step of: 

digitally signing the record. 

22. The software program product of claim 17 wherein the step of determining whether the 
buyer has access to secret information comprises: 

retrieving confirmation information; and 
20 using the confirmation information to determine whether the buyer has access to the 

secret information. 

23. The software program product of claim 17 wherein the software program product is 
adapted for execution by a web server. 

24. The software program product of claim 23 wherein the secret information comprises a 
25 private key, and the private key and a corresponding public key form a key pair for use in 

public-key cryptography. 

25. The software program product of claim 24 wherein in real-time as part of the online 
commerce transaction, the software further performs the step of: 
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receiving an offer from the buyer to use the payment instrument, wherein the offer is 
digitally signed using the private key. 

26. The software program product of claim 23 wherein the step of receiving a request to 
verify that the buyer is authorized to use the payment instrument comprises: 
5 receiving the request as a result of the buyer submitting a form for the online 

commerce transaction using a web browser, the form comprising: 
an action attribute identifying the authentication service; and 
a method attribute for transmitting the request to the authentication service as a 
result of the buyer's submission of the form. 

10 27. The software program product of claim 26 wherein: 

the request further comprises an address for the seller; and 

the step of transmitting to the seller a response comprises transmitting the response to 
the address included in the request. 

28. The software program product of claim 23 wherein the step of determining whether the 
15 buyer has access to secret information comprises: 

transmitting to the buyer a challenge request requesting proof that the buyer has access 

to the secret information; 
receiving from the buyer a challenge response allegedly proving that the buyer has 

access to the secret information; and 
20 determining on the basis of the challenge response whether the buyer has access to the 

secret information. 

29. The software program product of claim 28 wherein the challenge request further 
comprises: 

a description of the online commerce transaction for which the payment instrument is 
25 to be used; and 

a request for the buyer's consent to use the payment instrument for the online 
commerce transaction. 



30 



30. The software program product of claim 23 wherein the step of transmitting to the seller 
a response including whether the buyer is authorized to use the payment instrument comprises 
POSTing the response to the seller. 
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3 1 . An online commerce transaction system with buyer authentication comprising: 
a seller; 

a buyer desiring to use a payment instrument as part of an online commerce transaction 
with the seller; and 

5 an authentication service communicatively coupled to the seller, for performing, in 

real-time as part of the online commerce transaction, the steps of: 
receiving a request to verify that the buyer is authorized to use the payment 
instrument; 

determining whether the buyer has access to secret information without 
10 revealing the secret information to the seller, wherein access to the 

secret information verifies authority to use the payment instrument; and 

responsive to the determination of whether the buyer has access to the secret 
information, transmitting to the seller a response including whether the 
buyer is authorized to use the payment instrument. 

15 32. The system of claim 3 1 wherein the authentication service is further adapted for storing 
a record of use of the payment instrument. 

33. The system of claim 31 wherein the authentication service is communicatively coupled 
to the seller using the HTTP protocol. 

34. The system of claim 31 wherein the secret information comprises a private key, and the 
20 private key and a corresponding public key form a key pair for use in public-key cryptography. 
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VeriSign Personal Trust Agent [X] 


Authorize Transaction 


signffch 





Please review the following transaction before authorizing it with your 
digital signature. 



Description: Adidas Eqt Predator Accelerator Cup 




Total Amount: 59.95 




Credit Card: 5105 XXXX XXXX 5100 




Exp Date: December 2005 




Bill To: Greg Whitehead 




1350 Charleston 




Mountain View, CA 94043 




gwhitehead@verisign.com 




I AGREE TO PAY TOTAL AMOUNT ACCORDING TO 


S7 



ensign 
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Figure 7B 
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